Polynomial-time quantum algorithm for the simulation of chemical dynamics

The computational cost of exact methods for quantum simulation using classical computers grows exponentially with system size. As a consequence, these techniques can only be applied to small systems. By contrast, we demonstrate that quantum computers could exactly simulate chemical reactions in polynomial time. Our algorithm uses the split-operator approach and explicitly simulates all electron-nuclear and inter-electronic interactions in quadratic time. Surprisingly, this treatment is not only more accurate than the Born-Oppenheimer approximation, but faster and more efficient as well, for all reactions with more than about four atoms. This is the case even though the entire electronic wavefunction is propagated on a grid with appropriately short timesteps. Although the preparation and measurement of arbitrary states on a quantum computer is inefficient, here we demonstrate how to prepare states of chemical interest efficiently. We also show how to efficiently obtain chemically relevant observables, such as state-to-state transition probabilities and thermal reaction rates. Quantum computers using these techniques could outperform current classical computers with one hundred qubits.Comment: 9 pages, 3 figures. Updated version as appears in PNA

Effective Hamiltonian and unitarity of the S matrix

The properties of open quantum systems are described well by an effective Hamiltonian ${\cal H}$ that consists of two parts: the Hamiltonian $H$ of the closed system with discrete eigenstates and the coupling matrix $W$ between discrete states and continuum. The eigenvalues of ${\cal H}$ determine the poles of the $S$ matrix. The coupling matrix elements $\tilde W_k^{cc'}$ between the eigenstates $k$ of ${\cal H}$ and the continuum may be very different from the coupling matrix elements $W_k^{cc'}$ between the eigenstates of $H$ and the continuum. Due to the unitarity of the $S$ matrix, the \TW_k^{cc'} depend on energy in a non-trivial manner, that conflicts with the assumptions of some approaches to reactions in the overlapping regime. Explicit expressions for the wave functions of the resonance states and for their phases in the neighbourhood of, respectively, avoided level crossings in the complex plane and double poles of the $S$ matrix are given.Comment: 17 pages, 7 figure

Music-aided affective interaction between human and service robot

This study proposes a music-aided framework for affective interaction of service robots with humans. The framework consists of three systems, respectively, for perception, memory, and expression on the basis of the human brain mechanism. We propose a novel approach to identify human emotions in the perception system. The conventional approaches use speech and facial expressions as representative bimodal indicators for emotion recognition. But, our approach uses the mood of music as a supplementary indicator to more correctly determine emotions along with speech and facial expressions. For multimodal emotion recognition, we propose an effective decision criterion using records of bimodal recognition results relevant to the musical mood. The memory and expression systems also utilize musical data to provide natural and affective reactions to human emotions. For evaluation of our approach, we simulated the proposed human-robot interaction with a service robot, iRobiQ. Our perception system exhibited superior performance over the conventional approach, and most human participants noted favorable reactions toward the music-aided affective interaction.open0

Reconstruction and control of a time-dependent two-electron wave packet

The concerted motion of two or more bound electrons governs atomic1 and molecular2,3 non-equilibrium processes including chemical reactions, and hence there is much interest in developing a detailed understanding of such electron dynamics in the quantum regime. However, there is no exact solution for the quantumthree-body problem, and as a result even the minimal system of two active electrons and a nucleus is analytically intractable4. This makes experimental measurements of the dynamics of two bound and correlated electrons, as found in the helium atom, an attractive prospect.However, although the motion of single active electrons and holes has been observed with attosecond time resolution5-7, comparable experiments on two-electron motion have so far remained out of reach. Here we showthat a correlated two-electron wave packet can be reconstructed froma 1.2-femtosecondquantumbeatamong low-lying doubly excited states in helium.The beat appears in attosecond transient-absorption spectra5,7-9 measured with unprecedentedly high spectral resolution and in the presence of an intensity-tunable visible laser field.Wetune the coupling10-12 between the two low-lying quantum states by adjusting the visible laser intensity, and use the Fano resonance as a phase-sensitive quantum interferometer13 to achieve coherent control of the two correlated electrons. Given the excellent agreement with large-scalequantum-mechanical calculations for thehelium atom, we anticipate thatmultidimensional spectroscopy experiments of the type we report here will provide benchmark data for testing fundamental few-body quantumdynamics theory in more complex systems. Theymight also provide a route to the site-specificmeasurement and control of metastable electronic transition states that are at the heart of fundamental chemical reactionsWe thank E. Lindroth for calculating the dipole moment (2p2|r|sp2,3+), and also A. Voitkiv, Z.-H. Loh, and R. Moshammer for helpful discussions. We acknowledge financial support by the Max-Planck Research Group Program of the Max-Planck Gesellschaft (MPG) and the European COST Action CM1204 XLIC. L. A. and F. M. acknowledge computer time from the CCC-UAM and Mare Nostrum supercomputer centers and financial support by the European Research Council under the ERC Advanced Grant no. 290853 XCHEM, the Ministerio de Economía y Competitividad projects FIS2010-15127, FIS2013-42002-R and ERA-Chemistry PIM2010EEC-00751, and the European grant MC-ITN CORIN